﻿// 3578. 最大中位数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3581/

给定一个由 n
 个整数组成的数组 a
，其中 n
 为奇数。

你可以对其进行以下操作：

选择数组中的一个元素（例如 ai
），将其增加 1
（即，将其替换为 ai+1
）。
你最多可以进行 k
 次操作，并希望该数组的中位数能够尽可能大。

奇数长度的数组的中位数是数组以非降序排序后的中间元素。

例如，数组 [1,5,2,3,5]
 的中位数为 3
。

输入格式
第一行包含两个整数 n
 和 k
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式。
输出一个整数，表示通过操作可能得到的最大中位数。

数据范围
对于 30%
 的数据，1≤n≤5
。
对于 100%
 的数据，1≤n≤2×105
，1≤k≤109
，1≤ai≤109
。

输入样例1：
3 2
1 3 5
输出样例1：
5
输入样例2：
5 5
1 2 1 1 1
输出样例2：
3
输入样例3：
7 7
4 1 2 4 3 4 4
输出样例3：
5
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 